//数组求和 线性递归版  减而治之
int sum0(int A[],int n)
{
    //递归基 （base case of recursion）
    if(1 == n) return A[0];
    return sum0(A,n-1) + A[n-1];
}